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Abstract 

In this paper we generalize to unbounded convex subsets C of hyperbolic 
spaces results obtained by W.A. Kirk and R. Espmola on approximate 
fixed points of nonexpansive mappings in product spaces (C x M)oo , where 
M is a metric space and C is a nonempty, convex, closed and bounded 
subset of a normed or a CAT(0)-space. We extend the results further, to 
families (C u )ugm of unbounded convex subsets of a hyperbolic space. The 
key ingredient in obtaining these generalizations is a uniform quantitative 
version of a theorem due to Borwein, Reich and Shafrir, obtained by the 
authors in a previous paper using techniques from mathematical logic. 
Inspired by that, we introduce in the last section the notion of uniform 
approximate fixed point property for sets C and classes of self-mappings of 
C. The paper ends with an open problem. 
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1 Introduction 

This paper presents applications of a case study in the project of proof mining, 
by which we mean the logical analysis of mathematical proofs with the aim of 
extracting new numerically relevant information hidden in the proofs. 

More specifically, we are concerned with the approximate fixed points for 
nonexpansive mappings in product spaces. 

The main tool used in this paper is a quantitative version (Theorem °f 
a theorem due to (see Theorem II .2f) which was obtained in by logical 
analysis of the original proof of Theorem 11.21 
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Let (X,p) be a metric space, and C C X a nonempty subset. A mapping 
T : C ~ ► C is called nonexpansive if for all a;, y G C, 

p(T(x),T(y)) <p(x,y). 

The metric space {X, p) is said to have the approximate fixed point property 
(AFPP) for nonexpansive mappings if each nonexpansive mapping T : X — > X 
has an approximate fixed point sequence; that is, a sequence (u n ) n< £jq in X for 
which lim p(u n ,T(u n )) = 0. It is easy to see that this is equivalent with 

n — >oc 

r x (T) := M{p(x,T(x)) \ x e X} = 0. 

If (X, p) and (Y, d) arc metric spaces, then the metric d^ on X x Y is defined 
in the usual way: 

doo((x, u), (y, v)) = ma,x{p(x, y),d(u, v)} 

for (x,u),(y,v) e X x Y. We denote by (X x Y)^ the metric space thus 
obtained. 

The following theorem was proved first by Espinola and Kirk for normed 
spaces and then proved by Kirk 8, Theorem 25, Remark 26] for all CAT(O)- 
spaces. 

Theorem 1.1. Assume that X is a normed space or a CAT(0)-space, CCI 
is a nonempty, convex, closed and bounded subset of X. If (M,d) is a metric 
space with the AFPP for nonexpansive mappings, then 

H:=(Cx M)oo 

has the AFPP for nonexpansive mappings. 

Kirk's proof in |S] actually also holds for the class of hyperbolic spaces as 
introduced by the first author in [5]: 

A hyperbolic space 1 is a triple (X, p, W) where (X, p) is a metric space and 
W : X x X x [0, 1] -> X is such that 

(Wl) p{z, W(x, y, A)) < (1 - \)p[z, x) + Xp(z, y), 

(W2) p(W{x, y, A), W{x, y, A)) = |A - ~X\ ■ p(x, y), 

(W3) W{x,y,X) = W{y,x,l-\), 

{WA) p{W{x, z, A), W(y, w, A)) < (1 - X)p(x, y) + Xp(z, w). 

If only axiom is assumed this structure is a convex metric space in the 

sense of Takahashi 13.. If (M / 1)-(V73) are assumed, the notion is equivalent 
to Kirk's spaces of hyperbolic type 0j. Axiom (WA) is used e.g. in [Bl ITT], 
However, the concept of hyperbolic space as defined in JT] is somewhat more 
restrictive than ours, as it is assumed that the space contains metric lines. This 

1 See |2l for discussion of this and related notions. 
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has the consequence that only CAT(0)-spaces which have the unique geodesic 
line extension property are included whereas in our definition all CAT(0)-spaces 
are covered. The notion of space of hyperbolic type would be too general though 
for our purposes as the proof of Theorem 11.21 uses (W4) in an essential way. 

The class of hyperbolic spaces contains all normed linear spaces and convex 
subsets thereof, but also the open unit ball in complex Hilbert spaces with the 
hyperbolic metric as well as Hadamard manifolds and CAT(0)-spaces in the 
sense of Gromov. 

Remark: Kirk actually claims that his proof would go through for the still 
larger class of spaces of hyperbolic type as defined in However, the proof of 
Theorem 25 in [H] uses axiom (W4) for the proof of Lemma 3 (used for A = |) 
which does not seem to hold in this setting in general. The proof does work, 
though, for the more restricted notion defined in [H] (and called there space of 
hyperbolic type as well) which is the same notion as the one used in [U]. But 
this includes only CAT(0)-spaces with the geodesic line extension property. Our 
more liberal notion avoids this and Kirk's proof, nevertheless, goes through. 

If x,y G X, and A £ [0,1] then we use the notation (1 — X)x © Ay for 
W(x,y,X). 

If C C X is a nonempty convex subset of a hyperbolic space (X, p, W) , and 
T : C — > C is nonexpansive, then for each sequence (A n ) nS N m [0,1], we can 
define the Krasnoselski-Mann iteration starting from x G C by 

x a := x, x n+ i := (1 - X n )x n © X n T(x n ). (1) 

An important result in the fixed point theory for nonexpansive mappings is 
the following theorem, due to Borwein, Reich, and Shafrir 2 (generalizing earlier 
results of Ishikawa [5], Goebel and Kirk 0]). 

Theorem 1.2. [1] If {\ n )neH * s a sequence in [0,1] which is divergent in sum 
and bounded away from 1 then for all x G C, 

lim p(x n ,T(x n )) = rc(T). 

n — >oo 

In jlOj. we obtained (even for the more general class of directionally non- 
expansive functions as introduced in 0) the following quantitative version of 
Theorem 11.21 (which subsequently turned out to be an instance of a general 
logical metatheorem, see [3]): 

Theorem 1.3. Let (X, p, W) be a hyperbolic space, C C X a nonempty convex 
subset and T : C — > C a nonexpansive mapping. Let (\ n ) n en be a sequence in 
[0, 1), and K G N, a : N — > N be such that for all n E N, 

^ a(n) 

A„ < 1 - — , and n < 2J Aj. (2) 

i=0 

2 In 0, Borwein, Reich and Shafrir actually only state the result for their more restricted 
notion of hyperbolic space as defined in HJ. However, from II Ul it follows that the result holds 
for our concept of hyperbolic space as well. 
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Let x,x* 6 C and b > be such that 

p(x,T(x)) < bAp(x,x*) < b. 

Then the following holds 

Ve > OVn > h(e,b,K,a)(p(x n ,T(x n )) < p(x*, T(x*)) + e), 

where 3 

h(e,b,K,a) = a(\2b ■ exp(K{M + 1))] -1,M), with 
MEN is such that M > 1 + ^ , 

S(0, n) := a(0, n), S(i + 1, n) := a(a(i, n), n), 

n) := i + w), n) := max{a'(j, n) : j < i}, 

a'(i, n) :— a(n + i) — i + 1, (i,n £ N). 

Using Theorem 11.31 the following quantitative version of a theorem due 
to Ishikawa [5] (for normed spaces) and Goebel and Kirk (for spaces of 
hyperbolic type) was obtained in (again the general form of this quantitative 
version is guaranteed by a logical metatheorem, see [H]): 

Theorem 1.4. ] l(Jjj Let (X, p, W), C, (A„), K, a be as in the previous theorem. 
Let b > 0, x, x* S C be such that 

p{x,x*) < 6AVm,n G N(p«,<„) < b). (3) 

TTien the following holds 

Ve > OVn > h{e,b,K,a) (p(x n ,T(x„)) < e), 

where 

h(s,b,K,a) = a(\12b-exp(K(M + 1))] ^1,M), with 

M E N is such that M > i_L^ ; 

^ e 
and a as before. 

The main significance of the bounds in the previous theorems is that they 
depend on x, x* , T, C, X only via b (and on (A„) only via K, a). In particular, 
if in Theorem 1 1.41 C is assumed to have a bounded diameter, then the conver- 
gence p{x n ,T{x n )) — > is uniform in a; and T. This result was first obtained 
(ineffectively) in 0] and used in [5] to prove Theorem II . II discussed above. 

In this paper, we shall use our strong uniformity results to approach (in the 
more general case of hyperbolic spaces) the following problem : what results 
can we obtain if we drop the hypothesis of C being bounded from Theorem ll.il '' 

2 Main results 

In the following, (X, p, W) always is a hyperbolic space. 

3 n —1 = max{0, n — 1}. 
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2.1 The case of one convex subset C 



Let C C X be a nonempty convex subset. We assume that (M, d) is a metric 
space which has the AFPP for nonexpansive mappings. Let H := (C x M)^ 
and Pi : iJ — > C, Pi : if — > M be the coordinate projections. Finally, let (A„) 
be a sequence in [0, 1]. 

For each nonexpansive function T : H — » H and for each u £ M, let us 
define 

T U :C^C, T u (x) = (P 1 oT)(x,u). 

It is easy to see that T u is nonexpansive, so we can associate with T u the 
Krasnoselski-Mann iteration (x 1 ^) starting with an arbitrary ieC. 

In the sequel, 5 : M — ► C is a nonexpansive function, which selects for each 
u G M an element (5(u) G C. Trivial examples of such nonexpansive selection 
functions are the constant ones. 

For simplicity, we shall denote the Krasnoselski-Mann iteration starting from 
8{u) and associated with T u by (5(u)) n . 

For each n > 0, we define 

<p n : M -» M, <^„(u) = (P 2 o T)((J(«))„, u). 
The following lemma collects some properties we will use in our proofs. 
Lemma 2.1. 

(i) for all u £ M,x,y € C, the sequences (p(x%, T u (x™))) and (p(x™, j/™)) are 
nonincreasing; 

(ii) for all n > 0, u, v G M, and x,y E C 

p(Xn,Vn) < m ax{p(a;,y),d(u,w)} = ^((x, u), (y,u)); (4) 

(mj /or all n > 0, tp n is nonexpansive; 

(iv) there is a sequence (z„) in M such that for all n > 0, 

d{z ni ip„(z n )) < -, and 
n 

doc(({S(z n )) n , z n ),T((5(z n )) n ,z n )) < max <^ p((S(z n )) n ,T Zn ((S(z n )) n )), - 

Proof. (i) Apply, for example, |1(JI Proposition 3.4, Lemma 3.8], whose proofs 
immediately generalize to our notion of hyperbolic space. 

(ii) The proof is by induction on n. The case n = is immediate. Assume 
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that @ is true for n. We get 

P«+l,y V n+i) = p{{l-\n)xl®\ n T u {xl),{l-\ n )yl®\ n T v {yl)) 

< (l-X n )p(x^yl)+X n p(T u (x^),T v (yl)) by (W4) 

< (1 - A n )max{p(x,y),d(M, v)} + 
+X n d oc (T(x u n ,u),T(y v n ,v)) 

< (1 - \ n )m&x{p(x,y),d(u, v)} + 
+\ n d 00 ((x%,u), {y v n ,v)) 

= (1 - \ n )max{p(x,y),d(u, v)} + 
+A„max{p(x",^), d(u,v)} 

< (1 - A n )max{p(x,?/),c?(M, v)} + 
+A„ max{p(x, y),d(u, v)} 

= ma,x{p(x,y),d(u,v)}. 

(iii) We get that 

d{ip n (u),ip n (v)) < d 00 (T((S(u)) n ,u),T((S(v)) n ,v)) 

< doo(((«(tt))n, «),((*(«))»,«)) 

= max{p((5(u))„, (S(v)) n ), d(u,v)} 

< m&x{p(S(u),6(v)),d(u,v)}, by (ii) 
= d(u,v), since 5 is nonexpansive. 

(iv) Apply (iii) and the fact that M has the AFPP for nonexpansive mappings 
to get (z n ) in M such that 

d(z n , <p n (z n )) < -. 

n 

The second inequality follows immediately. □ 

□ 

Applying Theorem ll.3l to the family (T u ) u( zm of nonexpansive mappings, we 
can prove the following result. 

Lemma 2.2. (Main technical lemma) 

Let (A„) be a sequence in [0,1), and K € N, a : N —* N satisfying J2J). Let 
bi , i»2 > fee suc/i £/ia£ 

Vu S M3x* S C(p(5(u),x*) < bi A p(x*, T„(x*)) < fe 2 )- (5) 

Then there are sequences (z n ) in M and (x* ) in C such that 

Vn G N(p(6(z n ),x* n ) < h Ap(x* n ,T Zn (x*)) < b 2 ) 

and for all e > 0, 

Vn > g(e,bi,b2,K,a)(d 00 (((S(z n )) n ,z n ),T((6(z n )) n ,z n )) < p(x* n ,T Zn {x* n ))+s), 
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where 

g(e, bi,b 2 ,K, a) = max { [§] + 1, h(e, 2b i + b 2 , K, a)} , 
and h is as in Theorem \l.cA 

Proof. First, let us remark that for all u £ M, by 10 and the fact that T u is 
nonexpansive, there exists an x* G C such that 

p(S(u),T u (S(u))) < p(5(u),x*)+p(x*,T u (x*))+p(T u (x*),T u (5(u))) 

< 2h + b 2 . (6) 

Let (z„) be as in Lemma |2.1f iv). and (a;*) be the sequence in C obtained by 
applying (J5J to u := z n . For every n £ N, T Zn : C — * C is nonexpansive, and 
(5(z n )) m is the Krasnoselski-Mann iteration associated with T Zn , starting with 
S(z n ) 6 C. By the hypothesis and ©, we have that for all n > 

p{S(z n ),T Zn {S{z n )))<2b 1 +b 2 Ap{5{z n ) 1 x* n )<b 1 <2b 1 + b 2 . (7) 

Now let e > and n > g(e, b\, b 2 , K, a). Then n > h(e, 2b\ + b 2 , K, a), and we 
can apply Theorem 1 1.31 to get that 

p((6(z n )) n) T Zn ((6(z n )) n )) < p(x* n ,T Zn (x* n )) +e. 

Hence, by Lemma fe.lf iv) 

1 



d 00 (((S(z n )) n ,z n ),T((8(z n )) n ,z n )) < maxlp{x* n ,T Zn [x* n )) +s, ■ 

= p{Xn,T Zn {x* n )) +e, 



since n > g(e, b\, b 2 , K, a) > 



1, so - < e. □ □ 

n 



We are now in position to prove the main theorems of this section. 
Theorem 2.3. Assume that 

sup rc(T u ) < oo, 

uEM 

and ip : R^j_ — > is such that for each e > and v <E M there exists x* £ C 
satisfying 

p(S(v),x*) < ip{e) A p(a;*,r (ar*)) < sup r c (T M ) + £ . (8) 



Then 



r H {T) < sup r c (T u ). (9) 
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Proof. Let e > 0. Define b\ := ip(e) and 62 := sup rc(T u ) + e. Then, by (JSJ), 
we get that 

Vw € A/3x* € C(p(5(v),x*) < 61 A p(x*,T„(a;*)) < 6 2 ), 

so (0 is satisfied. Let (X n ),K,a be as in the hypothesis of Lemma [2.21 Then 
we can apply that lemma to get sequences (z n ) in M and (:r* ) in C such that 

VneN(p«,T,„«))<6 2 ), 

and for all n > g(e, &i, 62, if, a), 

doo(((<5(2n))n,^n),T 1 ((5(^r l ))n,2n)) < p{x* n ,T Zn (x* n )) + £, 

where g(e, b\, 62, K, a) is defined as in Lemma \2. 21 It follows that 

th{T) < d 00 (((S(z n )) n ,z n ),T((6(z n )) n ,z n )) < p(x* n ,T Zn (x* n )) +e 
< b 2 + e= sup r c {T u ) + 2s. 

Since e > was arbitrary, 10 follows. □ □ 

The next theorem is obtained by applying Theorem ll.4l to the family (T„) ue ^/. 

Theorem 2.4. Let (\ n ),K,a be as in the hypothesis of Theorem M.tft 
Assume that there is b > such that 

Vu e M3y e C(p(S(u),y) < bA Vm,p S N(p(y»,»») < 6)), (10) 

where {y„) is the Krasnoselski-Mann iteration from y, associated with T u . 
Then r H (T) = 0. 

Proof. Take (,£„) as in Lemma l2.1f iv > ). By hypothesis, for every n € N there 
exists y G C such that 

p(5(2r n ),y)<6AVm,pGN(pte,y^)<6), 

Let now e > and n > g(e, b, K, a). We are in position to apply Theorem 11.41 
to get that 

p({5(z n )) n ,T Zn ([S[z n )) n )) <e. 
Then, by Lemma f2.1f iv'l 

doo(((S(z n )) n ,z n ),T((S(z n )) n ,z n )) < maxje, - 



since n > g(e, b, K, a) > 



— + 1. so — < e. In particular, it follows that 

e n 

r H {T) = 0. □ □ 
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The above theorems have some straightforward consequences. 
Corollary 2.5. Assume that (p : — > is smc/i t/iat 

Ve > OVu e M3x* e C(p(<5(u), x*) < p(e) A p(x* , T u {x*)) < e). (11) 
Then r H {T) = 0. 

Proof. From the hypothesis, it follows immediately that rc(T u ) = for all 
u e M. Thus, sup r c (T u ) = 0. Apply now TheoremE21 □ □ 

Corollary 2.6. Assume that for all u € M, the Krasnoselski-Mann iteration 
(5(u)) n is bounded. Then rjj(T) = 0. 

Proof. Apply Theorem 12 .41 with y := S(u). □ □ 

Theorem 11.11 is an immediate consequence of Corollary 12.61 since if C is 
bounded, then (S(u)) n is bounded by the diameter of C for each u £ M. 

2.2 Families of unbounded convex sets 

In this section we indicate that all the above results can be generalized to 
families (C u ) u ,=m of nonempty unbounded convex subsets of the hyperbolic space 
(X,p,W). 

Let (C U ) U £M C X be a family of convex sets such that there exists a nonex- 
pansive selection function 5 : M — > (J u eM that ^ s a nonexpansive function 
with the property 

Vu e M(S(u) e C u ). (12) 

We consider the following subspace of (X x M)^: 

H := {(x,u) : u G M,x £ C u }. 

Let Pi : H — > IJ-ueM C U) P2 : H —> M be the projections. In the sequel, we 
consider nonexpansive functions T : H — > satisfying 

V(z,u) efl" ((PioT)(as,u) eC„). (13) 

It is easy to see that we can define for each u S M the nonexpansive function 

T u : C u -> C u , T„(a;) = (Pi oT)(i,«). 

For each it s M, we denote the Krasnoselski-Mann iteration starting from 
x £ C u and associated with T„ by (x™) (or by (x n ), when u is clear from 
the context). 

For each n > 0, we define 

: M -» M, p n (u) = (P 2 o r)((<f(u)) n , u). 

The following results can be proved in a similar manner as Lemmas 12.11 12.21 
and Theorems O El 
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Lemma 2.7. (i) for all n > 0, u,v G M, and x G C u ,y G C v 

p(K>vZ) ^ m ax{p(x,y),d(u,w)} = doo((a;,u), (y,«)); (14) 
fn) /or a/Z n > 0, <y9„ is nonexpansive; 
(Hi) there is a sequence (z„) m M sucft iftai for all n > 0, 

d{z ni (p n (z n )) < -, and 
n 

doo({(S{z n )) n , z n ),T((5(z n )) n ,z n )) < max <^ p((S(z n )) n ,T Zn (((S(z n )) n , - 

Lemma 2.8. Let [X n ),K,a be as in the hypothesis of Theorem M.'A 
Assume that b%, b 2 > are such that 

Vm g M3x* g C u (p(S(u),x*) < bi A p(x* ,T u (x*)) < b 2 ). (15) 

Then there are sequences (z„) and (x*) such that 

Vn G N(z n G MAx* n G C Zn A p(6(z n ), x* n ) < by A p(x*, T Zn (x* n )) < b 2 ) 

and for all e > 0, 

Vn > g(e,b 1 ,b 2 , K,a)(d 00 (((S(z n )) n , z n ),T((S(z n )) n , z n )) < p(x„,T Zn (x* n ))+e), 
where g(e, by, b 2 , K, a) is as in Lemma \2.Sl 
Theorem 2.9. Assume that 

sup rc M (T u ) < oo. 
ueM 

Suppose also that tp : — > is such that for each e > and v G M there 
exists x* G C v satisfying 

p(S(v),x*) < ip{e) A p(x*,T v (x*)) < sup r c (T u ) + e. (16) 

Then 

r H (T) < sup r c „(T„). 

tiSM 

Theorem 2.10. Let (X n ),K,a be as in the hypothesis of Theorem M.'A 
Assume that there is b > such that 

Vu G M3y G C u (p(S(u),y) < b A Vm,p G N(p(y»,^) < &)). (17) 

Then r H (T) = 0. 

We get also the following corollary: 

Corollary 2.11. Assume that {C u ) u ^m ^ X is a family of nonempty bounded 
convex sets such that there is b > with the property that 

Vu G M (diam{C u ) < b) . (18) 

Then H has the AFPP for nonexpansive mappings T:H^H satisfying ififfi . 

Proof. The hypothesis of Theorem 12. 101 is satisfied with y :— 5(u). □ □ 
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3 Uniform approximate fixed point property 



Let (X,p) be a metric space, C C X a nonempty subset, and T be a class of 
functions T : C —> C. We say that C has the uniform approximate fixed point 
property (UAFPP) for T if for all e > and b > there exists an D > such 
that for each point ieC and for each function T 6 JF, 

p(a:,T(a;)) < & 3a;* £ C(p(a;,x*) < D A p(x*,T(x*)) < e). (19) 

Let (X, p, W) be a hyperbolic space, and C C X be a nonempty convex 
subset. Assume that (A„) is a sequence in [0, 1]. We say that C has the A n - 
uniform asymptotic regularity property if for all e > and b > there exists 
anJVGN such that for each point x £ C and for each nonexpansive function 
T : C* -> C, 

p(x, T(x)) < b Vn > iV(p(x„, r(ar„)) < e) , (20) 

where (x n ) is the Krasnoselski-Mann iteration defined as in QJ. 

These definitions are inspired by Theorem 11.31 our quantitative version of 
Bor-wein-Reich-Shafrir Theorem, which can be used to prove the following 
equivalent characterizations. 

Proposition 3.1. Let {X, p, W) be a hyperbolic space, andC C X be a nonempty 
convex subset. Then the following are equivalent: 

(i) C has the UAFPP for nonexpansive functions; 

(ii) C has the X n -uniform asymptotic regularity property for some (A n ) in 

[0,1]; 

(in) C has the Xn-uniform asymptotic regularity property for all (A„) in [0, 1] 
which are divergent in sum and bounded away from 1. 

Proof. (Hi) (ii) is obvious. 

(i) (Hi) Let £ > 0, b > 0, and D > be such that holds with T being 
the class of nonexpansive functions. Let (A„) in [0, 1] be divergent in sum and 
bounded away from 1. Then there are K G N, and a : N — » N such that J2J) 
holds. Let x £ C and T : C — * C nonexpansive be such that p(x,T(x)) < b. 
Then there is x* € C such that p(x, x*) < D, and p(x* ,T(x*)) < e. Let 
b' := max{&,D}. Then 

p(x,T(x))<b', P (x,x*)<b', 
so we can apply Theorem II. 31 to get N := h(e, b' , K, a) such that 
Vn > N(p(x n ,T(x n )) < p(x*,T(x*))+e < 2e). 

(ii) =>■ (i) Let (A n ) in [0, 1] be such that C has the A„-uniform asymptotic 
regularity property. Let e > 0, b > 0, and TV S N as in (|20|l . Let now x € C and 
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T : C — > C nonexpansive be such that /o(a;,T(x)) < b. Then p(xn,T(xn)) < £, 
and 

p{x,x N ) < 

< 



< 

N-l 

Let us take now D := b A,;, and x* := xn- Then (|19|l holds. □ □ 

i=0 

Let us remark the following fact. A first attempt to define the property that 
C has the uniform approximate fixed point property for nonexpansive functions 
is in the line of the Goebel-Kirk Theorem 0] , that is 

Ve > 3D > OVx eCVT:C-*C nonexpansive 

3a;* G C(p{x,x*) < D A p{x* ,T(x*)) < e). (21) 

If C is bounded, then C satisfies (12111 by 4 . But also conversely, if C satisfies 
H21(l (even if only for constant functions T) then C is already bounded: 
Assume that C satisfies (I2H for all constant functions T. Then for e := 1 we 
get D\ S N such that for all x S C, and for all constant functions T : C — > C, 
there is x* 6 C with p(x,a;*) < Z?i and p(x*,T(x*)) < 1. It follows that 

p(x, T(x)) < p{x, x*) + p(x*,T(x*)) + p(T(x*),T{x)) < 2D X + 1 (22) 

Now, if we assume that C is unbounded, there are x,y € C such that p{x, y) > 
2L>! + 1. Define T : C^C, T{z) = y for all z € C. Then p(x, T(x)) = p(x,y) > 
2D\ + 1 which contradicts (J23 . 

The next results give some partial answers to problem 27 in [H] which asks 
whether the product H = (C x M) x of a closed convex subset C of a complete 
CAT(0)-space X (having the geodesic line extension property) with the AFPP 
(or - equivalently - being geodesically bounded) and a metric space M having 
the AFPP again has the AFPP: we show that this is true if C has the UAFPP 
(even in the case where X is just a hyperbolic space) and a technical condition 
is satisfied which, in particular, holds if M is bounded: 

Theorem 3.2. Let (X, p, W) be a hyperbolic space, C C X a convex subset 
with the UAFPP for nonexpansive functions, (M, d) be a metric space with the 
AFPP for nonexpansive functions, and 5 : M — > C be a nonexpansive selection 
function. Let T : H — > H be a nonexpansive function such that there exists 
b > satisfying 

Vu S M(p(T u (5(u)),5(u)) < b). (23) 

Then r H {T) = 0. 
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Proof. Let e > 0. Since C has the UAFPP for nonexpansive functions, there 
exists D > (depending on e and b) such that l|19|) holds for each nonexpansive 
function. For each u 6 M, using (|23|) and applying 119|) for a; := <5(it) and 
T u , we get X* G C such that p(5(u), x*) < D and p(x* , T u (x*)) < e. Hence, 
the hypothesis of Corollary 12.51 is satisfied with ip(e) := D, so rji(T) = 
follows. □ □ 

Corollary 3.3. Let (X, p, W) be a hyperbolic space, and C C X a convex subset 
with the UAFPP for nonexpansive functions. Assume that (M, d) is a bounded 
metric space with the AFPP for nonexpansive functions. 

Then H :— (C x M)^ has the AFPP for nonexpansive functions. 

Proof. Let x 6 C be arbitrary, and define S : M — > C by 8(u) — x. Let 
T : H — > H be a nonexpansive function. Fix some uq £ M, and define b := 
p(x,T Uo (x)) + diam(M). Then for each u G M, we have that 

p{x,T u (x)) < p(x,T Uo (x)) + p(T u „(x),T u (x)) 

< p(x,T Uo (x)) +d oo (T(x,u ),T(x,u)) 

< p(x,T UQ (x)) +d oo ((x,u ),(x,u)) 
= p(x,T Uo (x)) +d(u ,u) <b. 

Thus, we can apply Theorem 13. 21 to conclude that rn{T) = 0. □ □ 

We end this section by remarking that, using the same ideas, we can define 
the notion of C having the uniform fixed point property. Thus, C has the 
uniform fixed point property (UFPP) for J- if for all b > there exists D > 
such that for each point x <E C and for each function T € T . 

p(x, TO)) < b => 3a;* € C(p(x, x*) < D A T{x*) = x*) . (24) 

Proposition 3.4. Assume that (X, p) is a complete metric space. Let J- be the 
class of contractions with a common contraction constant k S (0, 1). Then each 
closed subset C of X has the UFPP for T . 

Proof. By Banach's Contraction Mapping Principle we know that each mapping 
T G T has a unique fixed point xq, and, moreover, for each x G C, 

fc™ 

p(T n (x), xq) < r p(x, T{x)) for all n > 0. (25) 

1 — fc 

For n = 0, this yields p(x,x ) < -p(x,T(x)). Then p(x,T(x)) < b implies 

1 fc 

p(x,x ) < -b. Hence, (fTU|) holds with £> := -b and x* := x Q . □ □ 

1 k 1 /l 

It is known that all directionally bounded closed convex subsets of complete 
hyperbolic spaces in the sense of have the approximate fixed point property 
for all nonexpansive mappings and that there are (even for normed spaces) 
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unbounded but directionally bounded convex subsets (QUI). We conclude this 
paper with an 

Open Problem: Are there unbounded convex subsets of some hyperbolic 
space which have the UAFPP for all nonexpansive mappings T : C — > C? 
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